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^^^^^^^ 

determining, based upon the integrated circuit layout data, the integrated circuit 
zomi^Q!(\ovi^^^^^^t\ of one or more routing indicators and the one or 
more loe^tions to employ comer clipping, the routing path between the 
tofand second integrated circuit devices. 




1 1 2. (AMENDED) The method as recited in Claim l^wherein determining the routing 

2 path between the first and second integrated^ircuit devices includes 



^ identifying one or more obstad^that block the routing path, 

^ 4 determining one or more integrated circuit layout objects to be moved to provide 



5 additional space for the routing path, and 

6 determining, h^^^upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and moving the 

8 j/^ one or more integrated circuit layout objects, the routing path between the 

9 first and second integrated circuit devices. 

24 (TWICE AMENDED) A computer-readable medium carrying one.or'more 

2 sequences of one or more instructions for automatically routing an integrated circuit, 

3 the one or more sequences of one or more instructions^including instructions which, 

4 when executed by one or more processors, caus^^ie^one or more processors to 

5 perform the steps of: 
f 6 receiving integrated circuit la^jtaata that defines a set of two or more integrated 

circuit devices ^^eincluded in the integrated circuit; 

8 receiving integra^d^circuit connection data that specifies one or more electrical 

9 connections to be made between the integrated circuit devices; 

1 0 determinm^ based upon the integrated circuit layout data and the integrated 

1 1 circuit connection data, a set of one or more routing indicators that specify 

1 2 y/^ a set of one or more preferable intermediate routing locations through 
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13 which a routing path is to be located to^eonnect first and second integrated 

14 circuit devices from the set of two^OT more integrated circuit devices; 

15 determining, based upon the integrated circuit layout data, the integrated circuit 

16 connection data and the set of one or more routing indicators, the routing 

17 path between the firsthand second integrated circuit devices, wherein the 

1 8 routing path sa^fies^specified design criteria; and 

19 updating the inte^^ed circuit layout data to generate updated integrated circuit 

20 layout data that reflects the routing path between the first and second 
21 integrated circuit devices. 

1 29. (TWICE AMENDED) A system for automatically routing an integrated circuit, the/ 

2 system comprising: 

3 a data storage mechanism having stored therein 

4 integrated circuit layout data that defines a set of two or^^ore integrated 
( 5 circuit devices to be included in the integrated circuit, and 

a} y 6 integrated circuit connection data that specifies one or more electrical 

1 connections to be made between the integrated circuit devices; and 

''^^ 8 a routing mechanism communicatively coupled to the data storage mechanism, 

9 the routing mechanism beingxonfigured to 

10 determine, based upon th^ntegrated circuit layout data and the integrated 

1 1 circuit connection data, a set of one or more routing indicators that 

12 specify^a^t of one or more preferable intermediate routing 

13 locations through which a routing path is to be located to connect 

14 y first and second integrated circuit devices from the set of two or 

1 5 X more integrated circuit devices, 

1 6 X determine, based upon the integrated circuit layout data, the integrated 

1 7 X circuit connection data and the set of one or more routing 
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indicators, the routing path betweentheiirst and second integrated 
circuit devices, wherein the roufing path satisfies specified design 
criteria, and 

update the integrated cjFduit layout data to generate updated integrated 
circuit k}i«dut data that reflects the routing path between the first 
second integrated circuit devices. 
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36. 



. 

(NEW) The computer-readable medium as recited in Claim'24, wherein 

determining the routing path between the first and^econd integrated circuit 

devices includes 

identifying one or more obstacles that block the routing path, 



determining a set of one or morejjends to be included in the routing path to avoid 

the one more obstacles, and 
determining, based upoif^e integrated circuit layout data, the integrated circuit 
connectioridata, the set of one or more routing indicators and the set of 
one oom)re bends, the routing path between the first and second 
mfegrated circuit devices. 



ml 



(NEW) The computer-readable medium as repined in Claim 24, wherein 
determining the routing path betweei^i^first and second integrated circuit 
devices includes 

identifying one or more ob^acles that block the routing path, 
determining one orj^rore portions of the routing path to be ripped up and rerouted, 
and 

determiomg, based upon the integrated circuit layout data, the integrated circuit 
, ^ connection data, the set of one or more routing indicators and the one or 
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more portions of the routing path to be ripped up and rerouted, the routing 
path betweemth^^rst^and second integrated circuit devices. 



we^t 




(NEW) The computer-readable medium as recited in Claim 36, wherein*" 
determining the routing path between the first and second inte^ated circuit 

devices further includes y^^'"'^'^^ 

determining one or more portions of one or more other routing paths to be ripped 

up and rerouted, and ^/""^^^^^"^^^ 
determining, based upon the integrated circuit layout data, the integrated circuit 
connection data,4he set of one or more routing indicators, the one or more 



portions of the routing path to be ripped up and rerouted and the one or 
more portions of the one or more other routing paths to be ripped up and 
rerouted, the routing path between the first and second integrated circuit 
devices. 



(NEW) The computer-readable medium as recited in Claim 24,^wherein 
determining the routing path between the first and second integrated circuit 
devices further includes 

identifying one or more obstacles th^block the routing path, 
determining one or more portion^of one or more other routing paths to be ripped 
up and rerouted, and^ 

determining, based upon the integrated circuit layout data, the integrated circuit 

/ 

connection data, the set of one or more routing indicators and the one or 
lore portions of the one or more other routing paths to be ripped up and 
rerouted, the routing path between the first and second integrated circuit 
devices. 



i-0018 




-6- 



39. (NEW) The computer-readable medium as recited in^laim 24, wherein 

determining the routing path between the firsj^d second integrated circuit 
devices includes 

identifying one or more obstacles tWat block the routing path, and 

determining, based upon the^ritegrated circuit layout data, the integrated circuit 

connection data,and the set of one or more routing indicators, the routing 

path between the first and second integrated circuit devices, wherein the 

routin^ath is routed fi"om the second integrated circuit device to the first 

ii^^at'ed circuit device. 
V 

1 40. (NEW) The computer-readable medium as recited in Claim^f , wherein 

2 determining the routing path between the first and^econd integrated circuit 

3 devices includes 

4 identifying one or more obstacles that block the routing path, 

5 determining one or more locations to employ comer clipping to provide additional 




6 space for the routing path, and 



ft ^ X 

\M>^ 7 determining, based upon the integrated circuit layout data, the integrated circuit 



8 connection data, the set of one or more routing indicators and the one or 

9 mo^elocations to employ comer clipping, the routing path between the 
10 first and second integrated circuit devices. 



1 41 . (NEW) The computer-readable medium as recited in Claim 24, wherein 

*2 determining the routing path between-tlielsrst and second integrated circuit 

3 devices includes 

4 identifying one orrpore obstacles that block the routing path, 

5 determining^one or more integrated circuit layout objects to be moved to provide 

6 ^^^^^^^^^^^ space for the routing path, and 
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determining, based upon the integratedcircuit layout data, the integrated circuit 
connection data, th^set of one or more routing indicators and moving the 
one or more integrated circuit layout objects, the routing path between the 
first apd^econd integrated circuit devices. 



42. (NEW) The computer-readable medium as recited in Claim 24, wherein 



1 43. 



determining the routing path between the first and second integrated circuit 






devices includes 

examining data that indicates whether changes can be made^o one or more layout 
objects defined by the integrated circuit layout^ata to accommodate the 
routing of the routing path, and 
if the data indicates that changes can bcmetdQ to the one or more layout objects 

defined by the integrated circuit layout data to accommodate the routing of 
the routing path, then 
making one or moj;e changes to the one or more layout objects defined by 

the int^ated circuit layout data, and 
determining, based upon the integrated circuit layout data, the integrated 
circuit connection data, the set of one or more routing indicators 
and the one or more changes made to the one or more layout 
objects, the routing path between the first and second integrated 
circuit devices. 





(NEW) The computer-readable medi^n^jeeited in Claim 42, further 
comprising one or more additiraaHnstructions which, when executed by the one 
or more processors,^au^the one or more processors to generate data that 
specifies thp<Jne or more changes made to the one or more layout objects. 
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1 44. (NEW) The computer-readable medium as recited in Claim 24>vmerein 

2 determining the routing path between the first and secm^rfintegrated circuit 

3 devices includes >^ 

4 determining a set of one or more routing ter^ts to which the routing path is to be 
^5 routed, and 

6 determining, based upon the^tegrated circuit layout data, the integrated circuit 

7 connection datefihe set of one or more routing indicators and the set of 

8 one or more routing targets, the routing path between the first and second 

9 ^^iijt'^ated circuit devices. 

1 45. (NEW) The computer-readable medium as recited in Claim 24, wherein 

2 determining the routing path between the first and second integrated circuit 

3 devices includes pCTforming one or more design rule checks on one or more 

4 portions of the routiiig path as the routing path is being determined. 

^ \ ^ 

1 J^, (NEW) Tn^computer-readable medium as recited in Clain^^^ fiarther 

2 comprising orte or more additional instructions which, when executed by the one 

3 or more processes, cause the one or more processors to perform a design rule 

4 check on the updarbd integrated circuit layout data, wherein the design rule check 

5 does not check one ortaore layout objects previously checked during 

6 determination of the roufemg path. 

1 47. (NEW) The computer-readable medium^srecited in Claim 24, wherein 

2 determining the routing path b^tv^n the first and second integrated circuit 

3 devices includes 

\ extending the rpdung path a specified amount to generate an extended portion of 

5 A^outing path, and 

I ^ 71) 
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selectively performing.a-design rule check on only the extended portion of the 




routing path. 



(NEW) The cornputer-readable^m^ipn^as recited in Claim 24, wherein all 
attachment and bend^gle^^fin by the updated integrated circuit layout data 
are multiple§;^fnmet)^ legrees. 




(NEW) The computer-readablejn^di^jsjeeit^^ Claim 24, wherein one or 
more attachment or bend angles'defined by the updated integrated circuit layout 
data are multiples^ofo^^than ninety degrees. 



(NE W^A computer-readable medium carrying one or more sequences of one or 
more ins^ctions for automatically verifying an integrated circuit layout, the one 
or more sequences of one or more instructions including instructions which, when 
executed by o^e or more processors, cause the one or more processors to perform 
the steps of: 

receiving integratld circuit layout data that defines a set of two or more layout 

objects contained in the integrated circuit layout; 
performing a first desi^rule check on a layout object fi'om the set of two or more 

layout objects by evaluating the layout object against specified design 

criteria; 

changing one or more values dMned by the specified design criteria to generate 
updated specified design cMteria, wherein the changing of the one or more 
values is performed after a specified amount of time has elapsed and is 
made with respect to either the layout object or one or more other layout 
objects fi"om the set of two or mor\layout objects; and 
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performing a second design rule check on the layout object by evaluating the 
layout objec^gainst the updated specified design criteria. 

5 1 . (NEW) A computer-readable medium carrying one or more sequences of one or 
more instructions for automatically routing an integrated circuit, the one or more' 
sequences of one or more instructions including instructions which, ^ep'^xecuted 
by one or more processors, cause the one or more processors to perform the steps of: 
receiving integrated circuit layout data that defines a set of^"^^ more integrated 

circuit devices to be included in the integrated circuit; 
receiving integrated circuit connection data thatspecifies one or more electrical 

connections to be made between the^tegrated circuit devices; 
determining, based upon the integrated circuit layout data and the integrated 
circuit connection data, a set^^of two or more join points that are to be 
electrically connecte^^-herein each join point from the set of two or more 
join points has an^sociated set of specified design criteria that control 
attachment of routing paths thereto; 
determining, ha^^^on the integrated circuit layout data and the set of two or 
more jpin points, one or more routing paths to connect the set of two or 
mo^oin points, wherein the one or more routing paths satisfy the 
specified design criteria associated with the set of two or more join points; 
and 

updating the integrated circuit layout data to generate updated integrated circuit 
layout data that reflects the one or more routing paths. 
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(NEW) A computer-r^able medium carrying one or more sequences of one or 
more instructions for automatically routing an integrated circuit, the one or more 
sequences of one or more in^itructions including instructions which, when executed 



)ne or more processors, cause the one or more processors to perform the steps of: 
receiving integrated circuit layout data that defines a set of two or more integrated 

kcircuit devices to be included in the integrated circuit; 
receiving integrated circuit connection data that specifies one or more electrical 

lections to be made between the integrated circuit devices; 
determining based upon the integrated circuit layout data and the integrated 

circuit connection data, a routing path between first and second integrated 
circuit devices that satisfies specified design criteria, wherein determining 
the routing path between the first and second integrated circuit devices 
includes 

determinin^whether the distance to be routed for a portion of the routing 

path ^ceeds a specified distance, and 
if the distance to be routed for the portion of the routing path does not 
exceed tKe specified distance, then routing the portion of the 
routing pam in a single step; and 
updating the integrated ciroiit layout data to generate updated integrated circuit 
layout data that refle^ the routing path between the first and second 
integrated circuit devices 




(NEW) The system as recited in Olaim 29, wherein determining the routing path 



in^d^OTni 

between the first and second integrated circuit devices includes 



identifying one or more obstacles ^^^o€k the routing path, 

determining a set of one or^mm:e^bends to be included in the routing path to avoid 

the one more obstacles, and 
dQtQrmining^ha^td upon the integrated circuit layout data, the integrated circuit 
connection data, the set of one or more routing indicators and the set of 
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one or more bends, the 



;o«ting^th 



between the first and second 



integrat^eircuit devices. 



(NEW) The system as recited in Claim 29, wherein determining the routing path 
between the first and second integrated circuit devices includes 
identifying one or more obstacles that block the routing path, 
determining one or more portions of the routing path to be ripped up and rerouted, 
and 

determining, based uporfihe integrated circuit layout data, the integrated circuit 
connectidlTdata, the set of one or more routing indicators and the one or 
^nforTportions of the routing path to be ripped up and rerouted, the routing 
path between the first and second integrated circuit devices. 




(NEW) The system as recited in Claim 54, wherein determining the routjpgT)ath 
between the first and second integrated circuit devices further^irJcIudes 
determining one or more portions of one or more^lw routing paths to be ripped 
up and rerouted, and 

determining, based upon the integr^ed circuit layout data, the integrated circuit 

^^^^^^ 

connection data^Jlie set of one or more routing indicators, the one or more 
portioi^fCrfthe routing path to be ripped up and rerouted and the one or 

! portions of the one or more other routing paths to be ripped up and 
rerouted, the routing path between the first and second integrated circuit 
devices. 




1 56. (NEW) The system as recited in Claim 29, wherein=detefmining the routing path 



2 
3 



between the first and second integrateS circuit devices fiirther includes 
identifying oneor^'m^feo^^les that block the routing path. 
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determining one or more portions of one or more other routing paths^to^bcfipped 

up and rerouted, and ^-^^^^^^^^^^^^^ 
determining, based upon the integrated circuiUayout data, the integrated circuit 
connection data, the set of^e'cTi^^ routing indicators and the one or 
more portiOT^^the^e or more other routing paths to be ripped up and 
rerouted^he routing path between the first and second integrated circuit 
^devices. 



(NEW) The system as recited in Claim 29, wherein determining^^^roxjting'path 
between the first and second integrated circuit devicesmdjjdes 
identifying one or more obstacles that blo^^^^oufing path, and 
determining, based upon the integrate^cdrcuit layout data, the integrated circuit 
connection data andjh^set of one or more routing indicators, the routing 
path betw^iHhe first and second integrated circuit devices, wherein the 
muting path is routed from the second integrated circuit device to the first 
integrated circuit device. 

(NEW) The system as recited in Claim 29, wherein determining the routing path-==^ 
between the first and second integrated circuit devices inclvdes^^^^^^ 
identifying one or more obstacles that block the routing^path, 
determining one or more locations to employ^^domeTclipping to provide additional 

space for the routing pathf ^nd 
determining, based upon'l^imegrated circuit layout data, the integrated circuit 
connecfion data, the set of one or more routing indicators and the one or 
more locations to employ comer clipping, the routing path between the 
first and second integrated circuit devices. 
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59. (NEW) The system as recited in Claim 29, wherein determining the^routing path 

between the first and second integrated circuit devices includes 

identifying one or more obstacles that block the roufing path, 

determining one or more integrated circuitiayout objects to be moved to provide 



additional space for theroufing path, and 
determining, based upon^tKe integrated circuit layout data, the integrated circuit 



connect^n^data, the set of one or more routing indicators and moving the 
one'OTmore integrated circuit layout objects, the routing path between the 
first and second integrated circuit devices. 
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60. (NEW) The system as recited in Claim 29, wherein determining the routing piatk 
between the first and second integrated circuit devices includes 
examining data that indicates whether changes can be made tO/O'ne or more layout 

objects defined by the integrated circuit layoiit^data to accommodate the 

routing of the routing path, and 
if the data indicates that changes can be made to the one or more layout objects 

defined by the integrated ckct^fllyout data to accommodate the routing of 

the routing path, then/^ 

making one or more changes to the one or more layout objects defined by 



ormc 



the integrated circuit layout data, and 
detenriining, based upon the integrated circuit layout data, the integrated 
circuit connection data, the set of one or more routing indicators 
and the one or more changes made to the one or more layout 
objects, the routing path between the first and second integrated 
circuit devices. 
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61 . (NEW) The system as recited in ClaimJOj^h^in the routing mechanism is 

further configured to generate^data that specifies the one or more changes made to 
the one or more layout objects. 



62. (NEW) The system as recited in Claim 29, wherein determining the routing'path 
between the first and second integrated circuit devicesjnclud 
determining a set of one or more routing targe^^o which the routing path is to be 
routed, and 

determining, based upon theinfegrated circuit layout data, the integrated circuit 
connection^data, the set of one or more routing indicators and the set of 
pne'or^Te routing targets, the routing path between the first and second 
integrated circuit devices. 




(NEW) system as recited in Claim 29, wherein determining the routing path 
between the>first and second integrated circuit devices includes performing one or 
more design njfte checks on one or more portions of the routing path as the routing 
path is being determined. 

(NEW) Tnk system as recited in Claim^^ wherein the routing mechanism is 
further config>s|red to perform a design rule check on the updated integrated circuit 
layout data, wha^in the design rule check does not check one or more layout 
objects previously\hecked during determination of the routing path. 

(NEW) Th\system as recited in Claim 29, wherein determining the routing path 
between the n^st and second integrated circuit devices includes 
extending the routing path a specified amount to generate an extended portion of 
the routing\ath, and 
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5 selecti\ely performing a design rule check on only the extended portion of the 

6 rViting path. 
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(NEW) The system as recited in Claim 29^^^eFeiii all attachment and bend 
angles defined by the ugdated^inf^ated circuit layout data are multiples of ninety 
degrees.^ 




(NEW) The system as recited in Claim-29rwherein one or more attachment or 
bendangles^fined*^^^ the updated integrated circuit layout data are multiples of 
=^other than ninety degrees. 
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